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1 Introduction 



As described in [26], self-dual codes are an important class of linear codes 
for both theoretical and practical reasons. It is a fundamental problem to 
classify self-dual codes of modest lengths and much work has been done 
towards classifying self-dual codes over ¥q for g = 2 and 3, where ¥q denotes 
the finite field of order q and g is a prime power (see |26j). 

Codes over F2 are called binary and all codes in this paper are binary. 
The dual code C*-*" of a code C of length n is defined as C"*" = {x G | 
X ■ y = for all y G C}, where x ■ y is the standard inner product. A code 
C is called self-dual if C = C"*". A self-dual code C is doubly even if all 
codewords of C have weight divisible by four, and singly even if there is at 
least one codeword of weight = 2 (mod 4). It is known that a self-dual code 
of length n exists if and only if n is even, and a doubly even self-dual code of 
length n exists if and only if n is divisible by eight. The minimum weight d of 
a self-dual code of length n is bounded hj d < 4[^J + 6 if n = 22 (mod 24), 
d < 4[^J +4 otherwise [20] and [25]. A self-dual code meeting the bound is 
called extremal. 

Two codes C and C are equivalent, denoted C = C, if one can be 
obtained from the other by permuting the coordinates. An automorphism 
of C is a permutation of the coordinates of C which preserves C. The set 
consisting of all automorphisms of C is called the automorphism group of C 
and it is denoted by Aut(C). 

A classification of doubly even self-dual codes was done for lengths 8, 16 
in [23], for length 24 in [23] and for length 32 in [9j. For length 40, only 
some partial classifications have been done by various authors. Extremal 
doubly even self-dual codes of length 40 with automorphism of a prime order 
p having c cycles have been classified for (p, c) = (19, 2), (7, 5), (5, 4) in [28] . 
(p, c) = (3, 6) in [6], {p, c) = (3, 8) in [16], and (p, c) = (5, 8) in [29]. The main 
aim of this paper is to give a classification of doubly even self-dual codes of 
length 40. 

Theorem 1. There are 94343 inequivalent doubly even self-dual codes of 
length 40, 16470 of which are extremal. 

As a summary, we list in Tabled] the total number NtIu) of inequivalent 
doubly even self-dual codes of length n and the number Nd{n) of inequivalent 
doubly even self-dual codes of length n {n = 8, 16, ...,40) and minimum 
weight d ((i = 4, 8). 
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Table 1: Number 



of doubly even 



self-dual codes 



Length n 


Nrin) 




Ns{n) 


8 


1 


1 




16 


2 


2 




24 


9 


8 


1 


32 


85 


80 


5 


40 


94343 


77873 


16470 



A classification of singly even self-dual codes of lengths up to 36 is known 
[3] , |1] , [S] , [H] , [23] , [21] • As a consequence of Theorem [H we give a classi- 
fication of extremal singly even self-dual codes of length 38. 

Generator matrices of all inequivalent doubly even self-dual codes of 
length 40 and extremal self-dual codes of length 38 can be obtained elec- 
tronically from [12]. All computer calculations in this paper were done by 
Magma [5]. 

2 Classification method 

In this section, we describe how to complete a classification of doubly even 
self-dual codes of length 40. 

2.1 Preliminaries 

The weight enumerator of a doubly even self-dual code of length 40 can be 
written as: 

1 + A^y^ + (285 + 24A4)/ + (21280 + 92Ai)y^^ 

+ (239970 - 600^4)2/^6 + (525504 + 966Ai)y^^ + ■■■ + y^°, (1) 

where A^ denotes the number of codewords of weight w (see e.g. [20]). 

The number of distinct doubly even self-dual codes of length n is given 
[19] by the formula: 

n/2-2 

n(2^+i). (2) 

i=0 
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King [TS] determined the number of distinct extremal doubly even self-dual 
codes of length 40. Let iV(40, d) denote the number of distinct doubly even 
self-dual codes of length 40 and minimum weight d {d = 4,8). Then we have 



Ar(40,4) = 4009357722800739726876619952910304312989584368968750, 
A^(40, 8) = 10263335567003567415076803513287627980544163840000000. 

2.2 Minimum weight 4 

Let C be a singly even self-dual code and let Cq denote the subcode of 
codewords having weight = (mod 4). Then Cq is a subcode of codimension 

1. The shadow of C is defined to be Cq\C [TU]. There are cosets Ci, C2, C3 
of Co such that = C0UC1UC2UC3, where C = Cq U C2 and 5 = Ci U C3. 

Proposition 2 (Brualdi and Pless [Hj). Let C be a self-dual code of length 
n = 6 (mod 8). Let Co,Ci,C2 and C3 be as above. Then 

C* = {{v,0,0)\veCo}u{{v,l,l)\veC2} 

u{{v,i,0)\veCi}u{{v,0,i)\veC3} 

is a doubly even self-dual code of length n + 2. 

There are 519492 inequivalent self-dual codes of length 36 [TT]. By con- 
sidering the direct sum of the unique self-dual code of length 2 and each of 
these codes, we have 519492 self-dual codes of length 38 and minimum weight 

2. By Proposition [2], 519492 doubly even self-dual codes of length 40 and 
minimum weight 4 are constructed. 

We examine the equivalence or inequivalence of codes as follows. Let C be 
a doubly even self-dual code of length 40 and minimum weight d {d = 4,8). 
Let M{C) be the Ag x 40 matrix with rows composed of the codewords of 
weight 8 in C, where the (1, 0)-matrix M{C) is regarded as a matrix over Z. 
We define 

AT(r\ — / ^^^i I ^ ^ hj ^ 40} \ {57} if C is extremal, 
I I 1 ^ ^ 40} otherwise, 

where Uij is the (i, j)-entry of M{C)'^M{C), and M(C)^ denotes the trans- 
posed matrix of M{C). The codewords of weight w in C are calculated by 
the Magma function Words. Note that the codewords of weight 8 in C form 
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a l-(40, 8, 57) design when C is extremal. This means that ria = 57 for any 
i {i = 1,2, . . . ,40) and maxjnjj | 1 < i,j < 40} = 57 when C is extremal. 
Then we consider the following: 

a{C) = (#Aut(C),A4,maxAr(C),minAr(C),#Ar(C)). 

The automorphism group Aut(C) of the code C is calculated by the Magma 
function AutomorphismGroup. Of course, C and C are inequivalent if a{C) ^ 
a(C"). For a given set of codes, we divided into classes where each class con- 
tains codes C with identical a[C\ Then we divided the codes in each class 
into equivalence classes. This was done by the Magma function Islsomorphic 

In this way, we checked equivalences among the above 519492 doubly 
even self-dual codes of length 40 and minimum weight 4. Then we obtained 
the set C4o,4 of 77873 inequivalent doubly even self-dual codes with minimum 
weight 4 satisfying 

CGC40,4 

This shows that there is no other doubly even self-dual code of length 40 and 
minimum weight 4. The numbers Ni^A/^ of doubly even self-dual codes of 
length 40 containing A/^ codewords of weight 4 are listed in Table |2i 



2.3 Minimum weight 8 

For a set of coordinates / C {1, 2, . . . , ra}, let tt : -> F* , tt' : F^ -> F^"* 
be the projection to the set of coordinates /, /', respectively, where /' = 
{1, . . . , n} \ J and j^l = t. For a code C of length n, the punctured code and 
the shortened code of C on the set of coordinates I are the codes vr'(C) and 
{7r'(c) I c G C, 7r(c) = 0}, respectively, where denotes the zero vector. 

If C is a doubly even code containing the all-one vector 1, then we denote 
by qc '■ C-^/C — )• F2 the map defined by qc{x+C) = ^^^^ mod 2, where wt(a;) 
denotes the weight of x. It is easy to verify that the map qc is well-defined. 

Let Ci be a doubly even code of length rij containing 1, for i = 1,2. A 
bijective linear map 

/ : C^/Ci ^ C^/C2 (4) 

is called an isometry if qc^ = qc^ o /• The set of isometrics is denoted by 
$(Ci, C2). Note that an isometry exists only if ni — ^2 = 2(dimCi — dimC2) 
and rii = n2 (mod 8). For an isometry / G $(Ci, C2), we define a code 

D{C^,C2,f) = {(xi,X2) I x^ G C^, x^ G f{x, + C,)} C F^^+"^ (5) 
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Table 2: Number of doubly even self-dual codes of length 40 





{A 


i,N{A^)) 






(0, 16470) 


(13,382) 


(26, 47) 


(40, 12) 


(64,3) 


(1,20034) 


(14,374) 


(27, 16) 


(41,1) 


(66, 1) 


(2, 17276) 


(15,231) 


(28, 38) 


(42,9) 


(70,3) 


(3,12168) 


(16,236) 


(29, 13) 


(43,3) 


(72,1) 


(4,8471) 


(17, 143) 


(30, 29) 


(44, 7) 


(74, 1) 


(5,5552) 


(18, 160) 


(31,7) 


(46,7) 


(78, 1) 


(6,3916) 


(19, 100) 


(32,22) 


(48,4) 


(90, 1) 


(7, 2610) 


(20, 104) 


(33,3) 


(50,4) 


(92,1) 


(8, 1932) 


(21,54) 


(34,25) 


(52,6) 


(94,2) 


(9, 1243) 


(22,90) 


(35,3) 


(54,2) 


(106,1) 


(10, 1093) 


(23, 37) 


(36,11) 


(56, 1) 


(134,1) 


(11,669) 


(24,59) 


(37,4) 


(58,4) 


(190,1) 


(12,605) 


(25, 26) 


(38,11) 


(62,2) 





It is easy to see that -D(Ci, C2, /) is a doubly even self-dual code. Conversely, 
every doubly even self-dual code of length ni -\- n2 containing a codeword of 
weight ni can be constructed by this method. Indeed, let x be a codeword of 
weight ni in a doubly even self-dual code C of length rii +n2. Let C2 (resp. 
Ci) be the shortened code of C on the support (resp. the complement of the 
support) of X. Then Ci and C2 are doubly even codes. Moreover, (resp. 
C^) is the punctured code of C on the support (resp. the complement of the 
support) of X. Let tt and tt' denote the projections onto the support of x and 
the complement of the support of x, respectively. We define / : /Ci — )■ 
C2 /C2 by f{xi + Ci) = -k'{x) + C2, where a; is a codeword of C satisfying 
Ti{x) = Xi. Then D{Ci, C2, /) is equivalent to C. 

For fixed codes Ci, C2, the resulting code D{Ci,C2, f) depends on the 
choice of an isometry /. However, some of these codes are equivalent to 
each other. We will give a sufficient condition for two resulting codes to be 
equivalent. We need this criterion to reduce the amount of calculation to be 
reasonable. 

First, we define some groups. For a doubly even code C containing 1, 
we denote by Qo{C) the subgroup of GL(C"'"/C) induced by the action of 
Aut(C) on the linear space C-^/C and denote by Gi{C) the subgroup $(C, C) 
of GL(C-'-/C). By the definition, the group Qo{C) is a subgroup of Gi{C). If 
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we replace / by cr2 o / o en, where cTj G Go{Ci), then the resulting codes are 
equivalent, that is, 

D{C,,C2, f) = D{CuC2,cT20 f o ai). 

This means that, in order to enumerate the set of codes {D{Ci, C2, h) \ h & 
$(Ci,C2)} up to equivalence, we first fix / G <l>(Ci,C2), and it suffices to 
enumerate the codes D{Ci, C2, f o g), where g runs through a set of repre- 
sentatives for the double cosets 

ir'ogoiC2)of)\g,{c,)/go{Ci). 

We now apply this method with (ni,n2) = (16,24) in order to clas- 
sify extremal doubly even self-dual codes of length 40. Note that from the 
weight enumerator ([1]), such a code has a codeword of weight 16. This means 
that every extremal doubly even self-dual code of length 40 is equivalent to 
D{Ci,C2, f) for some doubly even code Ci of length 16 containing 1, some 
doubly even code C2 of length 24 containing 1, and / G $(Ci,C2). All 
doubly even codes of lengths 16 and 24 can be found in [2T| . 

However, if dimCi < 2, then the degree of ^i(Ci) C GL{Ci /Ci) as a 
permutation group is too large to perform the double coset enumeration, 
so we only enumerated codes D{Ci,C2, f), where Ci is a doubly even code 
of length 16 with dimCi > 3. Here, the group ^i(Ci) was constructed 
by the Magma function GOPlus, and the double coset enumeration was 
performed using the Magma function DoubleCosetRepresentatives. Then 
we classified the resulting codes using the method described in the previous 
subsection. In this way, we obtained a set of pairwise inequivalent 16468 
extremal doubly even self-dual codes of length 40. It turns out that there are 
two other codes. One is the code with automorphism group of order 6840 
constructed in |28]. The other is the code H^^'^^^^B'q in the notation of [29] 
and this code has automorphism group of order 120. 

In this way, we obtained the set C4o,8 of 16470 inequivalent extremal 
doubly even self-dual codes satisfying 

From ([3]) and ([6]), it follows that there is no other doubly even self-dual 
code of length 40. This explains the number A^(0) of extremal doubly even 
self-dual codes of length 40 listed in Table [2J Therefore, we have Theorem [T] 
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3 Some properties 



In this section, we give some properties of doubly even self-dual codes of 
length 40. 

The covering radius of a code C of length n is the smallest integer R 
such that spheres of radius R around codewords of C cover the space Fg. 
It is known that the covering radius is the same as the largest value among 
weights of cosets. Here, the weight of a coset is the smallest weight of a 
vector in the coset. The covering radius is a basic and important geometric 
parameter of a code. Assmus and Pless |2] began the study of the covering 
radii of (extremal) doubly even self-dual codes. 

Let R^o^d be the covering radius of a doubly even self-dual code of length 
40 and minimum weight d {d = 4,8). Then, by the sphere-covering bound 
and the Delsarte bound (see [2]), 6 < -R4o,8 < 8 and 6 < R^o^ < 10. In Table 
|3l we list the numbers N{d, R) of doubly even self-dual codes with minimum 
weight d and covering radius R. This was calculated by the Magma function 
CoveringRadius. From the above calculation, we have the following: 

Proposition 3. There is no doubly even self-dual code of length 40 with 
covering radius 6. 

Remark 4. In [H], based on a preprint by Michio Ozeki, the non-existence of 
an extremal doubly even self-dual code with covering radius 6 was announced. 
However, unfortunately, his preprint contained an error and, in his paper [22] 
he withdrew the above announcement. From the above calculation, the non- 
existence of an extremal doubly even self-dual code with covering radius 6 
was verified. 

Remark 5. The two extremal doubly even self-dual codes with covering radius 
7 can be found in [13] and [H]. 

Now we give some properties of extremal doubly even self-dual codes of 
length 40. Let a be an automorphism of odd prime order p. If a has c 
independent p-cycles and / fixed points, then a is said to be of type p-{c, /). 
All extremal doubly even self-dual codes of length 40 with automorphism 
of type p-{c, f) are known for p > 5 (see [TSj Table 3]). The cases with 
(p, c) = (3,6) and (3,8) were considered in [6] and [16], respectively. The 
numbers N{p, c) of inequivalent extremal doubly even self-dual codes with 
automorphism of type p-(c, /) are listed in Table H] for {p, c) = (3, 6), (3, 10) 
and (3, 12). It is claimed in [6l Theorem 12] that A^(3, 6) = 16. However, we 
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Table 3: Covering radii of doubly even self-dual codes 



R 


iV(4,i?) 


N{8,R) 


6 








7 


23 


2 


8 


76768 


16468 


9 


954 




10 


128 





verified that A^(3, 6) = 17. Since the list of the 16 codes is not available, we 
are unable to compare the result with ours. 

Proposition 6. There are 17, 70 and 322 inequivalent extremal doubly even 
self-dual codes of length 40 with automorphism of types 3-(6,22), 3-(10, 10) 
and 3-{12, 4), respectively. 

Table 4: N{p, c) for (p, c) = (3, 6), (3, 10) and (3, 12) 



iP,c) 


(3,6) 


(3, 10) 


(3,12) 


N{p,c) 


17 


70 


322 



In Table El we list the numbers A^(#Aut) of extremal doubly even self- 
dual codes with automorphism groups of order ^^Aut. 

As we mentioned at the end of Subsection 12. 3[ we have the following: 

Proposition 7. Let Cx denote the shortened code of C on the complement 
of the support of a codeword x. Then there are two inequivalent extremal 
doubly even self-dual codes C of length 40 such that dimCj, < 2 for all x & C 
with wt(x) = 16. 

Although the condition given in Proposition [7] can be characterized by 
the vanishing of a coefficient in the weight enumerator of genus 3 (see [27]). 
we have not been able to prove Proposition [7] directly, without classifying all 
extremal doubly even self-dual codes of length 40. 

In Table |6l we list the numbers iV(dim) of extremal doubly even self- 
dual codes such that subcodes generated by codewords of weight 8 have 
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Table 5: Orders of automorphism groups 



(#Aut,Ar(#Aut)) 



(1, 10400) 


(36,1) 


(256,21) 


(3072,3) 


(61440,1) 


(2,3538) 


(38, 1) 


(288,4) 


(3840, 1) 


(65536, 1) 


(3,43) 


(40,5) 


(320, 1) 


(4096, 1) 


(110592, 1) 


(4, 1189) 


(48, 34) 


(384, 12) 


(4608, 2) 


(147456, 1) 


(5,2) 


(60,2) 


(512,16) 


(5376, 1) 


(245760, 1) 


(6,68) 


(64, 75) 


(576,3) 


(6144, 7) 


(737280, 1) 


(8,459) 


(72,4) 


(720, 2) 


(6840, 1) 


(786432, 1) 


(10,8) 


(96, 12) 


(768, 7) 


(9216,1) 


(983040, 1) 


(12,80) 


(114,1) 


(1024,3) 


(12288,2) 


(1474560, 1) 


(16,233) 


(120,5) 


(1296, 1) 


(16384, 1) 


(5505024, 1) 


(18,1) 


(128,46) 


(1536, 10) 


(18432, 1) 


(8257536, 1) 


(20,4) 


(144,4) 


(1728,1) 


(20480, 1) 


(44236800, 1) 


(24,41) 


(160,1) 


(1920,1) 


(20736, 1) 


(82575360, 1) 


(30,2) 


(192,12) 


(2048, 4) 


(32768, 1) 




(32, 70) 


(240, 2) 


(2688, 1) 


(49152, 3) 





dimension dim. The dimension is the same as the 2-rank of the l-(40, 8, 57) 
design formed by the codewords of weight 8. 

Table 6: Dimensions of subcodes generated by codewords of weight 8 



dim 


17 


18 


19 


20 


Ar(dim) 


5 


1 


14 


16450 



4 Extremal self-dual codes of length 38 

Let D he a doubly even self-dual code of length 40. Let C be the code 
obtained from D for which some particular pair of coordinates i,j are 00 and 
11 and deleting these coordinates. Then C is a self-dual code of length 38. 
Here, we say that C is obtained from D by subtracting coordinates i,j. In 
addition, any self-dual code of length 38 is obtained from some doubly even 
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self-dual code of length 40 by subtracting some two coordinates (see [1]). 
Due to the computational complexity, we only completed a classification of 
extremal self-dual codes of length 38. Note that there are at least 13644433 
inequivalent self-dual codes of length 38 [llj . 

Any extremal self-dual code C of length 38 and its shadow S have one of 
the following weight enumerators [TU] : 



Wc = 


1 + niy^ + 1862?/i° + 10374^12 + 36765?/i^ + i 


M759?/i*5 






+128212?/is + ■ ■ ■ , 




(7) 


Ws = 


lUy^ + 9044?/" + 118446|/i5 + 269080?/i9 + ■ ■ 






Wc = 


1 + 203?/^ + 1702?/io + 10598?/i2 _^ 36925?/^^ + i 


mhby^^ 






+128660?/^^ + ■ ■ ■ , 




(8) 


Ws = 


+ 106?/^ + 9072y" + 118390?/i5 + 2691507/^9 


+ ■■■ . 





Although the following two lemmas are somewhat trivial, it is useful in 
finding extremal self-dual codes of length 38. 

Lemma 8. Any extremal self-dual code of length 38 with weight enumerator 
^ (resp. ^) is obtained from some extremal doubly even self-dual code of 
length 40 (resp. some doubly even self-dual code of length 40 containing one 
codeword of weight A) by subtracting some two coordinates. 

Proof. Let C be an extremal self-dual code of length 38 with weight enumer- 
ator ([7]) (resp. dHD). By Proposition [21 a doubly even self-dual code C* of 
length 40 is constructed. In addition, by ([7]) (resp. (|H])), C* is extremal (resp. 
C* contains one codeword of weight 4). The code C is obtained from C* by 
subtracting the last two coordinates. The result follows. □ 

For the remainder of this section, we suppose that D is either an extremal 
doubly even self-dual code of length 40 or a doubly even self-dual code of 
length 40 containing one codeword of weight 4. Also, let Dij denote the 
self-dual code of length 38 obtained from D by subtracting two coordinates 

Lemma 9. Let M{D) be the matrix with rows composed of the codewords of 
weight 8 in D, where the (1, 0)-matrix M{D) is regarded as a matrix over Z. 

(1) Suppose that D is extremal. Then the {i,j)-entry of M{D)^M{D) is 
zero if and only if Di j is extremal. 
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(2) Suppose that D contains one codeword x of weight 4. Then the 

entry of M{D)^M{D) is zero and the pair of coordinates i,j in x are 
10 or 01 if and only if Dij is extremal. 

Proof. There is a codeword of weight 8 in D for which the coordinates i,j 
are 11 if and only if Dij contains a codeword of weight 6. Suppose that D 
contains one codeword x of weight 4. The coordinates i,j in x are 11 (resp. 
00) if and only if Dij contains a codeword of weight 2 (resp. 4). □ 

By Lemma ini from all inequivalent extremal doubly even self-dual codes 
and all inequivalent doubly even self-dual codes containing one codeword of 
weight 4, we constructed extremal self-dual codes of length 38 which need be 
checked further for equivalences. Then we checked equivalences among these 
codes using the method similar to that given in Section O Finally, we have 
the following: 

Proposition 10. There are 2744 inequivalent extremal self-dual codes of 
length 38. Of these 1730 have weight enumerator ^ and 1014 have weight 
enumerator 

Remark 11. A classification of extremal self-dual codes of length 38 was very 
recently obtained in [1] by somewhat different techniques. This was indicated 
by Jon-Lark Kim in a private communication [T7] . 

In Table [3, we list the numbers Aut) of extremal self-dual codes 
with automorphism groups of order # Aut for both weight enumerators ([7]) 
and dH]). 

Some historical comments (July 27, 2012). A classification of extremal 
self-dual codes of length 38 was completed in [Ij, and a classification of all 
self-dual codes of length 38 was completed in [7j. The paper [1] was submitted 
before this paper was submitted, and the paper [7] was submitted after this 
paper was submitted. 
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Table 7: Number of extremal self-dual codes of length 38 



(#Aut,jV(#Aut)) 



Weight enumerator ([7]) 



(1, 1480) 
(2,177) 
(3,15) 


(4,30) 
(6,7) 
(8,7) 


(9,1) 
(12,5) 

(18,1) 


(24,4) 
(36,1) 
(168,1) 


(342, 1) 


Weight enumerator ([5]) 


(1,773) 
(2, 145) 
(3,21) 


(4,38) 
(6, 10) 

(8,8) 


(12,3) 

(14, 1) 
(21,1) 


(24, 10) 
(144, 1) 
(168,1) 


(216,1) 
(504, 1) 
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